Nhà hát của Palazzo có sức chứa 1.800 chỗ ngồi[51], được khai trương vào tháng 5 năm 2008 với chương trình trình diễn chính là Jersey Boys.[116][117][118] Chương trình đã diễn ra cho đến năm 2011.[119] Một chương trình tưởng nhớ Frank Sinatra được khai trương vào năm 2015, do nghệ sĩ hóa trang Bob Anderson thủ vai.[120] Nghệ sĩ Clint Holmes cũng biểu diễn tại nhà hát một năm sau đó.[121]

Một vở nhạc kịch mang tên Baz – Star Crossed Love được khai trương tại Nhà hát Palazzo vào năm 2016. Nó được dựa trên một số bộ phim của đạo diễn Baz Luhrmann, bao gồm Romeo + Juliet (1996), Moulin Rouge! (2001) và The Great Gatsby (2013).[122][123] Baz đã đóng cửa vào năm 2018 và nhà hát trở nên ít hoạt động cho đến khi vở nhạc kịch Six được khai mạc trong một kỳ trình diễn kéo dài bảy tuần vào năm 2023.[124][125][126]